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In the present paper we show that comparing resuhs of Hyman Bass 
with those of Gleg Tavgen [IQl, one immediately gets the following 
O ! result, which is both more general, and more precise than all recent 

^^ I results pertaining to unitriangular factorisations. 

Theorem 1. Let ^ be a reduced irreducible root system and R be a 
^ ■ commutative ring such that si{R) = 1. Then the elementary Chevalley 

CN ! group G{^,R) admits unitriangular factorisation 



X 



0^. 

U ' of length 4. 



E($, R) = f/($, i?)f/-($, i?)f/($, R)U-{<^, R). 



On the other hand, since U ($, R) fl i?($, R) = I, one has 

T($, R) n U{^, R)U-{<!>, i?)f/($, R) = 1. 

In other words, 1 is the only element of the torus T($, R), that admits 
^ . a unitriagular factorisation of length < 4. Thus, if the ring R has at 

■^ ! least one non-trivial unit, factorisation obtained in Theorem 1 is the 

best possible. 
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What is truly amazing here, is that the usual linear stable rank 
condition works for groups of all types! Under somewhat stronger stability 
conditions, a similar result holds also for twisted Chevalley groups. 
However, the analysis of twisted groups requires much more detailed 
calculations for groups of Lie ranks 1 and 2, where one cannot simply 
invoke known results. The proofs for this case are relegated to the next 
paper by the authors. 

Clearly, for rings of dimension > 1 in general there is no way to obtain 
unitriangular factorisations of length 4. However, for some particularly 
nice rings of dimension 1 one can obtain unitriangular factorisations 
of length 5 or 6. The second main result of the present paper gives a 
simplest such example. 

Theorem 2. Let ^ be a reduced irreducible root system and p G Z 
be a rational prime. Under assumption of the Generalised Riemann's 
Hypothesis the simply connected Chevalley group G'(<l>,Zp]) admits 
unitriangular factorisation 



G K),Z 
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of length 6 . 



Presently, we are working towards generalisation of this result to 
other Hasse domains and plan to return to this topic in a separate 
paper. 

The first part of the present paper is the term paper of the second 
author, under the supervision of the first author, whereas the second 
part is a by-product of our joint work on arithmetic problems our 
cooperative Russian-Indian project "Higher composition laws, algebraic 
groups, K-theory and exceptional groups" at the Saint Petersburg State 
University, Tata Institute of Fundamental Research (Mumbai) and 
Indian Statistical Institute (Bangalore). 

Since there are a considerable number of papers addressing some 
aspects of unitriangular factorisations, and many of these papers give 
no reference to previous works, where similar — or even stronger! — 
results are established, we start our paper with a brief survey of the 
known results, as we understand them. This is done in §§1-4. After 
that in §§5 and 6 we introduce basic notation. In §7 we prove a version 
of Tavgen's theorem on rank reduction, which immediately implies 
Theorem 1. In §8 we discuss connection of unitriangular factorisations 
with Bruhat and Gauss decompositions. In §9 we consider Chevalley 
groups over arithmetic rings and prove Theorem 2. Finally, in §10 
we mention some further related topics and state several unsolved 
problems. 
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§1. Existence of unitriangular factorisations 

Recently, the following problem cropped up anew, in several independent 
contexts: find the shortest factorisation G = UU~UU~ . . . U^ of a 
Chevalley group G = ($,/?), in terms of the unipotent radical U = 
f/($, R) of the standard Borel subgroup B = B{^, R), and the unipotent 
radical U~ = U~{^, R) of the opposite Borel subgroup B~ = B~{^, R). 

Let us mention three such extensive clusters of various subjects, 
where it occurred. In the following sections we see that although information 
between various subjects within one cluster is transmitted with serious 
delays, still communication is incredibly faster and more effective, than 
information transfer between clusters themselves. 

• Algebraic i^-theory, structure theory of algebraic groups, theory 
of arithmetic groups. 

• Theory of finite and profinite groups, asymptotic group theory, 
finite geometries. 

• Computational linear algebra, wavelet theory, computer graphics, 
control theory. 

Let us list some existing results concerning factorisations of the form 
G = UU~UU~ . . . f/^. Firstly, one has to establish existence of such 
factorisations, and, secondly, estimate their length. 

Clearly, existence of some unitriangular factorisation is equivalent to 
two following conditions. 

• The Chevalley group G($, R) coincides with its elementary subgroup 
E{^,R), spanned by elementary generators. 

• The width of the elementary Chevalley group -£'($, R) with respect 
to elementary generators is bounded. 

The answer to both of these questions is, in general, negative beyond 
retrieve, so that one can only expect existence of unitriangular factorisations 
for some very special classes of rings. There is vast literature, dedicated 
to both of these problems, and we will not even to attempt to address 
them in full. Instead, we confine ourselves to a brief excerpt of the 
introduction to [6T|, referring to [5^ US] for a broader picture and 
further references. 

• In the case when the ring R is semilocal — for instance, when it is 
of finite dimension over a field — for simple connected Chevalley groups 
one has the equality E{^,R) = G($,-R). Bounded width in terms of 
elementary generators immediately follows from Gauss decomposition. 

• It is classically known that expressions of a matrix in the group 
SL(2, R) over a Euclidean ring i? as a product of elementaries correspond 
to continued fractions. Existence of arbitrary long division chains in Z 
shows that the group SL(2, Z) cannot have bounded width in elementary 
generators. Further such results are discussed in [23l 



4 N. A. VAVILOV, A. V. SMOLENSKY, B. SURY 

• On the other hand, David Carter and Gordon Keller [,16l [T7] and 
Oleg Tavgen [HI [IDl ES] demonstrated that for a Dedekind ring of 
arithmetic type R, the simply connected Chevalley groups G($, R) = 
£"($, R) of rank > 2 have bounded width in elementary generators. 

• Wilberd van der Kallen [32j made a striking discovery that in 
general even Chevalley groups of rank > 2 over a Euclidean ring may 
have infinite width in elementary generators. More precisely, he proved 
that SL(3,C[t]) - and, since sr(C[t]) = 2, all groups SL(ra,C[t]) for 
n > 4 - do not have bounded width in elementary generators. 

Thus, in general one can hope to establish existence of unitriangular 
factorisations only over some very special rings of dimension < 1. 

In the next three sections we list some works addressing the length 
of unitriangular factorisations. Already this short summary shows that 
experts in one field are usually completely unaware of the standard 
notions and results in another field. It is hard to imagine, how much 
time and energy could have been saved, should millions of programmers 
and engineers learn the words parabolic subgroup and Levi decomposition, 
rather than persisting in retarded matrix manipulations. 

The same remark applies to Application 1.1 of the work ^14], where, 
at least for the linear case, the result was known for quite some time, 
in a much larger generality, and with better bound, to experts in other 
subjects, both in algebraic /('-theory [25j and in computational linear 
algebra [62]. Obviously, after its driving forces are understood for the 
case of SL(?T,, R), its generalisation to Chevalley groups does not require 
any serious intellectual effort, just the mastery of the appropriate techniques. 

§2. The length of factorisations: linear groups 

For the linear case a systematic study of this problem was started in 
a paper by Keith Dennis and Leonid Vaserstein [2S]. Originally, their 
interest to this problem was motivated by the following observation. 

• Any element of the group U{n,R), n > 3, over an arbitrary 
associative ring i? is a product of not more than two commutators 
in the elementary group E{n,R), Lemma 13. Earlier, van der Kallen 
citevdK82 noticed that the elements of U{n, R) are products of not 
more than three commutators. 

Let us state several typical results of [25], pertaining to the length 
of unitriangular factorisations. 

• If for a ring R the group E{m,R), m > 2, is represented as a 
finite product UU~UU~ . . . U^ with L factors, then all groups E{n, R), 
n > m, can be presented as the product of the same form, with the 
same number of factors. Lemma 7. 

• If the stable rank of the ring R equals 1, then, as is classically 
known from the work of Hyman Bass [15], the group E{2,R) - and 
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thus by the previous item all groups E{n,R) - admit unitriangular 
factorisation 

E{n,R) = U{n,R)U-{n,R)U{n,R)U-{n,R) 

of length 4. 

To the authors of [23], as to all experts in algebraic i^-theory, this 
fact is obvious to such an extent, that in [25] it is not even separately 
stated, and just casually mentioned inside the proof of Theorem 6. 
Nevertheless, since this is one of the key steps in the proof of Theorem 1, 
at that the only one, which invokes stability condition, we reproduce 
its proof, which is an adaptation of a more general similar calculation, 
implemented in [15j . 

Recall that a ring R has stable rank 1, if for all x,y E R, which 
generate J? as a right ideal, there exists a. z E R such that x + yz is 
right invertible. In this case we write sr(i?) = 1. 

The simplest and the most characteristic example of a ring of stable 
rank 1 are semilocal rings. However, there are many far less trivial 
examples, such as the ring of all algebraic integers. Many further examples 
and further references can be found in [66]. 

It is classically known that rings of stable rank 1 are actually weakly 
finite (Kaplansky— Lenstra theorem), so that in their definition one 
could from the very start require that x + yz G R* . Since for the linear 
case the result is well known, and Chevalley groups of other types only 
exist over commutative rings, from here on we assume that the ring 
R is commutative, in which case the proof below at the same time 
demonstrates that SL(2, R) = E{2, R). 

In the following proof, and henceforth, in discussing linear case we use 
standard matrix notation. In particular, e denotes identity matrix, Cij, 
^ ^ hj ^ n, denotes a standard matrix unit, i. e. the matrix which has 
1 in the position {i,j) and zeroes elsewhere. Further, ioi 1 < i ^ j < n 
and C, E R one denotes by tij{^) the elementary transvection e + C,eij. 
The matrix entry of g in position {i,j) will be denoted by gij, whereas 
the corresponding entry of the inverse matrix g~^ will be denoted by 

9'ir 

Lemma 1. Let R be a commutative ring of stable rank 1. Then 

SL{2,R) = U{2,R)U-{2,R)U{2,R)U-{2,R). 

Proof. Let us trace, how many elementary transformations one needs 

to bring an arbitrary matrix g = { j ) ^ SL(2,i?) to the form e. 



c d 

We will not introduce new notation at each step, but rather replace 
the matrix g by its current value, as is common in computer science. 
Obviously, its entries a, b, c, d should be also reset to their current values 
at each step. 
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Step 1. Multiplication by a single lower elementary matrix on the 
right allows to make the element in the South- West corner invertible. 
Indeed, since the rows of the matrix are unimodular, one has cR+dR = 
R. Since sr(i?) = 1, there exists such an z G -R, that c + dz G R*. Thus, 



, . ^ fa + bzb\ 
3^''^'^= [c + dz d) 



where c + dz & R* . 

Step 2. Thus, we can assume that c & R*. Multiplication by a single 
upper elementary matrix on the right allows to make the element in 
the South-East corner equal to 1. Indeed, 

/ -1/-, r^^ fa 6 + ac"^(l-d)' 
gtu{c (l-d))=( 

Step 3. Thus, we can now assume that d = 1. Multiplication by a 
single lower elementary matrix on the right allows to make the element 
in the South- West corner equal to 0. Indeed, 

, / X fa — be b 
9t2i{-c) = I 1 

Since det{g) = 1, the matrix on the right hand side is equal to ^12(6). 
Bringing all elementary factors to the right hand side, we see that any 
matrix g with determinant 1 can be expressed as a product of the form 
ti2i*)t2ii*)ti2i*)hii*), as claimed. D 



Now, let us return to the Dennis— Vaserstein paper 

• If i? is a Boolean ring, in other words, ii x^ = x for all x G -R, 
then the elementary group E{n,R), n > 2, admits the unitreiangular 
factorisation 

E{n,R) = U{n,R)U~{n,R)U{n,R) 

of length 3. For commutative rings the converse is obviously true: if 
for some n > 2 the group E{n, R) admits unitriangular factorisation of 
length 3, then the ring R is Boolean, Remark 15. 

• Let d = diag(£:i, . . . ,£„), Ei G R*, be a diagonal matrix such that 
El... En = I. Then d G U{n,R)U-{n,R)U{n,R)U-{n,R), Lemma 18. 
The proof in [25j is based on general position arguments. In §8 we give 
another proof of a slightly stronger fact, based on induction on rank, 
which can be easily generalised to all Chevalley groups. 

• If the stable rank of the ring R is finite for some m > 2, the group 
E[m, R) has finite width with respect to the elementary generators, 
then for all sufficiently large n one has the unitriangular factorisation 

E{n,R) = {U{n,R)U-{n,R)f 

of length 6. 
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• It is extremely suggestive to compare this result with Sharpe decomposition. 
Recall that it is established in [SB] that for any associative ring R the 
finitary elementary group E{R) = lira E{n,R), g h^ g (B 1, admits 

decomposition 

E{R) = B{R)N{R)U{R)U-{R) 

= B{R)U-{R)U{R)U-{R) = U{R)D{R)U-{R)U{R)U~{R), 

where B{R), N{R), U{R), U'^R), D{R) denote inductive limits of 
the corresponding groups of finite degree, with respect to the same 
embedding. Since D{R) C U{R)U-{R)U{R)U-{R), it follows that for 
an arbitrary associative ring the finitary elementary group E{R) admits 
unitriangular factorisation 

E{R) = {U{R)U-{R)f 

of length 6. 

• Recently, motivated by applications in factorisation of integer matrices, 
Thomas Laffey citelaffey-a,laffey-b explicitly calculated the bound in 
Dennis — Vaserstein theorem for the ring i? = Z. In particular, unitriangular 
factorisation 

SL(n,Z) = {U{n,Z)U'{n,Z))^ 
of length 6 holds for any n > 82. 

§3. The length of factorisations: Chevalley groups 

The proof that Chevalley groups over Dedekind rings of arithmetic 
type have finite width in elementary generators, given by Oleg Tavgen 
[10] . relied on reduction to groups of rank 2. The base of this reduction 
is the following fact, see [10], Proposition 1. 

• If all Chevalley groups of a certain rank / admit unitriangular 
factorisation G = {UU~)^ of certain length, then all groups of larger 
ranks also admit unitriangular factorisations of the same length. Actually, 
our Theorem 3 is a minor elaboration of Tavgen's idea. 

• Another elaboration of the same idea can be found in a recent 
paper by Andrei Rapinchuk and Igor Rapinchuk [53J. There, the same 
idea is used to establish that Chevalley groups over a local ring R can 
be factored as 

G{^,R) = {U{^,R)U-{^,R))\ 

• For symplectic group our Theorem 1 was established by You Hong 
|71j . For orthogonal groups a similar, but weaker result, under stronger 
stability conditions was established by Frank Arlinghaus, Leonid VAserstein 
and You Hong |13| . 

Over fields, especially over finite fields, there was a vivid interest in 
explicit calculation of length, over the last decade. Let ¥g, q = p"^, be a 
finite field of characteristic p. In this case the group f/($, q) = f/($, Fg) 
is a Sylow p-subgroup of the Chevalley group G($, g) = G'($,Fg). 
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Thus, in this case calculation of the minimal length of unitriangular 
factorisation is essentially equivalent to the calculation of the minimal 
length of factorisation of a finite simple group of Lie type in terms of 
its Sylow p-subgroups, in the defining characteristic. 

• Martin Liebeck and Laszlo Pyber [33], Theorem D, prove that finite 
Chevalley groups admit unitriangular factorisation 

G(«l>,g) = ([/($, g)f/-(<l>,g)f[/($,g) 

of length 13. Actually, they also consider twisted Chevalley groups and 
obtain for them a similar bound, with the only exception of the senior 
Ree groups ^F4(g), for which they prove existence of factorisation G = 

{uu-y^u. 

• Laszlo Babai, Nikolay Nikolov and Laszlo Pyber [14J, Application 1.1, 
prove that finite Chevalley groups admit unitriangular factorisation 

G(<l>, q) = U{<l>, ?)[/-($, ?)[/($, g)f/'($, q)U{<l>, q) 

of length 5. They also obtain a similar result with the same bound for 
twisted groups. 

As opposed to [43J, the proofs in the paper [14J are of extremely 
mysterious nature. In the final count, they rely on the product growth 
estimates of the following sort. Let X, F C G be two nonempty subsets 
of a finite group G. Then 

. (\G\ m\X\-\Y\ 
\XY\> mm , ; — ; 

where m denotes the smallest dimension of a nontrivial real representation 
of the group G. In particular, in the case when the group G is simple, 
and the orders |X|, |y| are large enough, but still much smaller than 
|G|, products rapidly grow: the order \XY\ is much larger, than max(|X|, \Y\). 

In this connection, the authors of [14j make the following extravagant 
claim: "For the most part we can argue by the size of certain subsets, 
ignoring the structure and thus greatly simplifying the proofs and at 
the same time obtaining considerably better, nearly optimal bounds." 

Frankly, the proposal to completely ignore the structure of the objects 
in question, seems to us excessive. Asymptotic methods are in their 
place in the study of profinite groups, or groups of infinite rank. On 
the other hand, when applied to the finite groups proper, or to groups 
of Lie type of finite rank, asymptotic methods should be considered as 
surrogate of structural algebraic methods, as a method to verify the 
result we are interested in, which is identical to a real proof. 

Certainly, in many situations such a genuine algebraic proof does 
not exist. What is worse, for many interesting problems such algebraic 
solutions are not in sight, since they would either require enormous case 
by case analysis, or cannot be obtained by the present day methods. 

As an example of the first situation, we can cite the remarkable paper 
by Martin Liebeck and Aner Shalev [38], where it is proven that — apart 
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from three exceptional series, Suzuki groups and groups Sp(4, 2™) and 
Sp(4, 3™") — almost all finite simple groups are (2, 3)-generated. For 
each individual group of Lie type, and at that not only over a finite 
field, but also over finitely generated rings, it is basically clear how to 
prove its (2, 3)-generation, or the lack thereof. In fact, for important 
classes of groups, including all groups of sufficiently large Lie ranks (in 
the order of magnitude of several dozens, for finite simple groups) such 
constructive algebraic proofs have been obtained. However, a complete 
analysis of groups of small ranks requires computational effort so extensive 
that it has not been completed yet, despite enormous work by many 
authors, over more than two decades. 

As an example of the second situation, we could cite recent papers on 
the verbal width of finite simple groups. An amazing general result by 
Aner Shalev citeshalevOQ, asserts that for any nontrivial word w ^ 1 
the verbal width of almost all finite simple groups G equals 3. In other 
words, every element of the group G can be presented as a product of 
not more than three values of the word w. See also [30| l36| l39| H3| ^^, 
where one can find further results in the same style, improvement of 
the estimate for verbal width to 2, in some cases, and references to 
preceding works. As far as we know, similar results are not available 
not to say over rings, but even over infinite fields. What is worse, such 
similar results are not available not just for all words, but for simplest 
specific words, such as powers. What is still worse, there is no clear 
understanding, how one could prove such results at all. 

Nevertheless, we believe that whenever one can apply algebraic methods, 
coming from the structure theory and representation theory of algebraic 
groups, they would invariably give stronger and more general results. 
For those results that hold over arbitrary fields they should also give 
better bounds, and hopefully, have simpler proofs. 

§4. The length of factorisations: 
computational linear algebra 

Definitely, unitriangular factorisations for the group SL(ra, K) are so 
natural and obvious, that there is little doubt that they should have 
been known to experts in linear algebra for quite some time. This is 
however the earliest reference we could trace. 

• Gilbert Strang [02] noticed that all groups SL(n, K) over a field K 
admit unitriangular factorisation 

SL(n, K) = U-{n, K)U{n, K)U-{n, K)U{n, K) 

of length 4. This is what experts in computational linear algebra call 
LULU-factorisation, where mnemonically L should be interpreted as 
the first letter of the word 'lower', whereas U should be interpreted as 
the first letter of the word 'upper'. 
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Observe, that this fact got to the household of hnear algebra decades 
after it became standard in algebraic K-theory, and at that in a much 
larger generality. However, as we know, the walls between different 
branches of mathematics are high. 

As another amusing circumstance, we could mention that, as far 
as we know, this result was only observed in linear algebra due to 
applications in computer graphics! Let us explain in somewhat more 
detail, how it happened. It is hard for us to construe the precise sense 
in which experts in computer algebra use the term shear. As a first 
approximation one can think of shear as an arbitrary unipotent element 
of SL(n, K). Or, at least, majority of authors in this field call arbitrary 
elements of the groups U{n,K) and U~{n,K) shears. 

However, there is no doubt how one should interpret the term one- 
dimensional shears. These are precisely transvections, not necessarily 
elementary. An exclusive role is played by transvections concentrated 
in one row — they are called beam shears — or in one column — 
they are called slice shears. The point is that at the level of pixels 
such transvections correspond to string copy with offset, which admits 
extremely efficient hardware implementations. 

Alain Paeth citepaeth proposed the following cute method to implement 
a 2D rotation: 

cos(yp) sin(<^)\ ^ A tg(^/2)\ /I 0\ A tg(v9/2)\ 

-sin((/3) cos((^)J \^0 1 yl \^-sin((^) ij \^0 1 )' 

As we already mentioned, the shears themselves are implemented at 
the level of data transfer, this method turned out to be much more 
efficient than coordinate conversion. 

At this point it is natural to ask, whether 3D rotations admit a 
similar efficient hardware implementation? Initially, one attempted to 
first decompose a 3D rotation into a product of three 2D rotations, 
and then each of them into a product of three transvections. However, 
shortly thereafter Tommaso Toffoli and Jason Quick [65j proposed a 
scheme based upon decomposition of a 3D rotation into a product of 
three unipotent matrices, and designed corresponding hardware. 

Let us recall, that a three-dimensional rotation g is completely determined 
by its Euler angles (a,/3,7), for instance, as follows: 

(c(a)c(/3)c(7) - s{a)s{-f) -c{a)c{/3)s{-f) - s{a)c{-f) c(a)s(/3)\ 
s(a)c(/3)c(7) +c(a)s(7) -s(a)c(/3)s(7) + c(a)c(7) s(a)s(/3) , 
-s(/3)c(7) s(/5)K7) c(/3) / 

where c{(f) and s{(f) denote cos{(f) and sm{ip), respectively. It is easy 
to notice — this was the starting point of [65] — that g admits the 
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following unitriangular factorisation of length 3: 
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The work by Strang [62j, cited at the beginning of the section, 
emerged as an attempt to generalise this formula to the case of an 
arbitrary n. After that many subsequent papers appeared, which discussed 
various aspects of such decompositions. To convey some flavour of this 
activity, let us state a couple of typical results from the next paper by 
Toffoh 164]. 



• Almost all elements SL(n,M) admit unitriangular factorisations 
of length 3 — ULU-factorisation, as it is called by the experts in 
computational linear algebra. Obviously, as opposed to the previous 
section, here the expression 'almost all' should be interpreted in terms 
of Lebesgue measure. 

• For any matrix g G SL(n, i^) there exists such a permutation 
matrix (vr), vr G S„, that at least one of the matrices (77)5' or {v:^^^g 
admits unitriangular factorisation of length 3 

We will make no attempts to systematically cover subsequent literature 
in the field, and limit ourselves to several typical works [20| [3T| I35|I57]. 
where one can find further references. 
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§5. Some subgroups of Chevalley groups 

Our notation pertaining to Chevalley groups are utterly standard 
and coincide with the ones used in |[69j iTOj, where one can find many 
further references. 

Let $ be a reduced irreducible root system of rank I, W = W{^) be 
its Weyl group and V he a weight lattice intermediate between the root 
lattice Q($) and the weight lattice P($). Further, we fix an order on $ 
and denote by 11 = {ai, ...,«/}, $^ and $~ the corresponding sets of 
fundamental, positive and negative roots, respectively. Our numbering 
of the fundamental roots follows Bourbaki. Finally, let Rhea commutative 
ring with 1, as usual, R* denotes its multiplicative group. 

It is classically known that with these data one can associate the 
Chevalley group G = G-p{^,R), which is the group of i?-points of an 
affine groups scheme Gp ($,—), known as the Chevalley — Demazure 
group scheme. Since mostly our results do not depend on the choice 
of the lattice V, in the sequel we usually assume that V = 'P($) and 
omit any reference to V in the notation. Thus, G($, R) will denote the 
simply connected Chevalley group of type $ over R. 

In what follows, we fix a split maximal torus T($, — ) of the group 
scheme (?($,—) and set T = T{^,R). As usual, X^, a G $, denotes 
a unipotent root subgroup in G, elementary with respect to T. We 
fix isomorphisms Xq, : i? ^-)■ Xa, so that Xq = {xq,(^) | C, G R}, 
which are interrelated by the Chevalley commutator formula, see [HI 
[T9t 170] . Further, -E($, R) denotes the elementary subgroup of (?($, R), 
generated by all root subgroups Xa, a G $. 

In the sequel the elements Xa{C) are called root unipotents Now, 
let a G $ and e G R*. As usual, we set ha{e) = Wa{£)wa{l)~^ , 
where Wa{£) = a;Q,(e)x_Q,(— e~^)xQ,(e). The elements ha{£) are called 
semisimple root elements. For a simply connected group one has 

T = T{^,R) = {K{e), a G $, e G R*). 

Finally, let N = N{^, R) he the algebraic normaliser of the torus T = 
T(<l>, R), i. e. the subgroup, generated by T = T($, R) and all elements 
Wa(l), a G $. The factor-group N/T is canonically isomorphic to the 
Weyl group W, and for each if G W^ we fix its preimage n^ in N. 
The following result is obvious, well known, and very useful. 

Lemma 2. The elementary Chevalley group -£'($, R) is generated by 
unipotent root elements Xa{C)> <^ ^ =^11, ^ E R, corresponding to the 
fundamental and negative fundamental roots. 

Proof. Indeed, every root is conjugate to a fundamental root by an 
element of the Weyl group, while the Weyl group itself is generated 
by the fundamental refiections Wa, a G 11. Thus, the elementary group 
£"($, R) is generated by the root unipotents Xa(0) ct ^ n, ^ G R, and 
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the elements Wa{l), ot G 11. It remains only to observe that Wq(1) = 
Xc,(l)a;„„(-l)a;„(l). D 

Further, let B = -B($, R) and B^ = i?^($, R) be a pair of opposite 
Borel subgroups containing T = T($, R), standard with respect to the 
given order. Recall that B and B^ are semidirect products B = T AU 
and B^ = T A U^ , of the torus T and their unipotent radicals 

f/ = [/($,/?) = (a;,(0, «€$+, ^eR), 

Here, as usual, for a subset X of a group G one denotes by (X) the 
subgroup in G generated by X. Semidirect product decomposition of 
B amounts to saying that B = TU = UT, and at that U < B and 
T n f/ = 1. Similar facts hold with B and U replaced by B^ and U^ . 
Sometimes, to speak of both subgroups U and f/~ simultaneously, we 
denote U = f/($, R) by U+ = f/+($, R). 

Generally speaking, one can associate a subgroup E{S) = E{S, R) to 
any closed subset S in $. Recall that a subset S* in $ is called closed, if 
for any two roots a, (3 & S the fact that a + /3 G $, implies that already 
a + P & S. Now, we define E{S) = E{S, R) as the subgroup generated 
by all elementary root unipotent subgroups Xa, a E S: 

E{S,R) = {x^{0, aeS, ^eR). 

In this notation, U and U~ coincide with E{^'^,R) and E[^~,R), 
respectively. The groups E{S, R) are particularly important in the case 
where 5* is a special = unipotent set of roots, in other words, where 
S n {—S) = 0. In this case E{S, R) coincides with the product of root 
subgroups Xa, q; G S", in some/any fixed order. 

Let again 5* C $ be a closed set of roots. Then S can be decomposed 
into a disjoint union of its reductive = symmetric part S^ , consisting of 
those a E S, for which —a G S, and its unipotent part S*", consisting 
of those a E S, for which —a ^ S. The set S^ is a closed root 
subsystem, whereas the set S*" is special. Moreover, S*" is an ideal of 
S, in other words, if a G S", /3 G S"" and a + /3 G $, then a + /3 G S"". 
Levi decomposition asserts that the group E{S, R) decomposes into 
semidirect product E{S, R) = E{S^, R) AE{S^, R) of its Levi subgroup 
E{S^,R) and its unipotent radical E{S'^,R). 

§6. Elementary parabolic subgroups 

The main role in the proof of Theorem 1 is played by Levi decomposition 
for elementary parabolic subgroups. Denote by mk{a) the coefficient of 
ttfc in the expansion of a with respect to the fundamental roots: 



a 



'^mk{a)ak, 1 < k <L 
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Now, fix an r = 1, ...,/- in fact, in the reduction to smaller rank 
it suffices to employ only terminal parabolic subgroups, even only the 
ones corresponding to the first and the last fundamental roots, r = 1,1. 
Denote by 

S = Sr = {ae<l>, mr{a) > 0} 

the r-th standard parabolic subset in $. As usual, the reductive part 
A = A^ and the special part S = S^ of the set S = Sr are defined as 

A = {a G $, mr{a) = 0}, S = {a G $, m^(a) > 0}. 

The opposite parabolic subset and its special part are defined similarly 

S~ = S~ = {a G $, mr{a) < 0}, S~ = {a G $, mr{a) < 0}. 

Obviously, the reductive part S~ equals A. 

Denote by P^ the elementary maximal parabolic subgroup of the 
elementary group E{^,R). By definition, 

Pr = E{Sr,R) = {XaiO, a E Sr, ^ G R) . 

Now Levi decomposition asserts that the group Pr can be represented 
as the semidirect product 

Pr = LrAUr = E{A, R) X E(S, R) 

of the elementary Levi subgroup Lr = E{A,R) and the unipotent 
radical Ur = E(Tj,R). Recall that 

Lr = E{A, R) = (a;«(0, a E A, ^ e R), 

Whereas 

Ur = EiJ:,R) = {x^{^), aeJ:, ^eR). 

A similar decomposition holds for the opposite parabolic subgroup P~ , 
whereby the Levi subgroup is the same as for Pr, but the unipotent 
radical Ur is replaced by the opposite unipotent radical U~ = E{—11, R) 
As a matter of fact, we use Levi decomposition in the following 
form. It will be convenient to slightly change the notation and write 
[/(S,i?) = E(S,i?) and f/-(S,i?) = E{-J:,R). 

Lemma 3. The group {U"'{A, R),U^(T., R)) , where a, p = ±1, is the 
semidirect product of its normal subgroup f/^(S, R) and the complementary 
subgroup U"{A,R). 

In other words, it is asserted here that the subgroup U'^{A, R) normalised 
each of the groups f/^(S, R), so that, in particular, one has the following 
four equalities for products 

f/^(A,i?)f/±(S,i?) = U^{j:,R)U^{A,R), 

and, furthermore, the following four obvious equalities for intersections 
hold: 

U^{A,R)nU^{T.,R) = 1. 
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In particular, one has the following decompositions: 

t/($,i?) = u{a,r)au{j:,r), u-{^,r) = u-{a,r)au-{^,r). 

§7. Reduction to groups of smaller rank 

The following result is a minor elaboration of Proposition 1 from the 
paper by Oleg Tavgen [TU]. Tavgen states a slightly weaker, but more 
general result, in terms of existence of factorisations for all irreducible 
root systems of a certain ranl^j. On the other hand, he considers also 
twisted groups, apart from those of type ^A2;. 

Theorem 3. Let ^ be a reduced irreducible root system of rank I > 

2, and R be a commutative ring. Suppose that for subsystems A = 
Ai, A; the elementary Chevalley group E{A,R) admits unitriangular 
factorisation 

E{A,R) = {U{A,R)U-{A,R))^. 
Then the elementary Chevalley group E{^, R) admits unitriangular 
factorisation 

E(<l>,i?) = (f/($,i?)f/-(<l>,i?))^. 
of the same length 2L. 

Clearly, Theorem 1 immediately follows from Lemma 1 and Theorem 

3, so that it only remains to prove Theorem 3. 

The leading idea of Tavgen's proof is so general and beautiful that 
it works in many other similar contexts. It relies on the fact that for 
systems of rank > 2 every fundamental root falls into the subsystem of 
smaller rank obtained by dropping either the first or the last fundamental 
root. Eiichi Abe and Kazuo Suzuki [llj and [12j used the same argument 
in their description of normal subgroups, to extract root unipotents. A 
similar consideration, in conjunction with a general position argument, 
was used by Vladimir Chernousov, Erich Ellers, and Nikolai Gordeev 
in their simplified proof of the Gauss decomposition with prescribed 
semisimple part |J2j. 

Let us reproduce the details of the argument. By definition 

is a subset in E{^,R). Usually, the easiest way to prove that a subset 
y C G coincides with the whole group G consists in the following. 

Lemma 4. Assume that Y (1 G, Y ^ 0, and X ^ G be a symmetric 
generating set. If XY C Y , then Y = G. 

Proof of Theorem 3. By Lemma 2 the group G is generated by the 
fundamental root elements 

X = {xaiO I a G ±n, ^ G R}. 



Observe, that one should read the first equahty in the statement of Proposition 
1 in [in] as rkC^^o) = m. 
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Thus, by Lemma 4 is suffices to prove that XY C Y. 

Let us fix a fundamental root unipotent Xa{C)- Since rk($) > 2, the 
root a belongs to at least one of the subsystems A = A^, where r = 1 
or r = I, generated by all fundamental roots, except for the first or the 
last one, respectively. Set S = S^ and express f/^($,i?) Bin the form 

u{^,R) = f/(A,i?)f/(s,i?), f/"($,i?) = u-{a,r)u~{j:,r). 

Using Lemma 3 we see that 

Y = (f/(A,i?)f/-(A,i?))^(f/(S,i?)f/-(S,i?))^. 

Since a; G A, one has Xa{C,) G E{A, R), so that the inclusion Xa{0^ ^ 
Y immediately follows from the assumption. D 

§8. The use of Bruhat and Gauss decomposition 

Observe that, as opposed to the proofs in [13], the proof in the paper 
by Liebeck and Pyber |43| is natural and transparent, and is based on 
the Bruhat decompsoition g = udn^jV, where u,v & U, d ^ T, w ^ W. 
Excessive number of factors in their result is due to the fact that they 
decompose d and riy^ separately, and, on top of that, the way they do it 
is far from being optimal. For instance, to decompose an element ha{£) 
they rely directly on the definition ha{e) = Wa{e)wa{—^), rather than 
perform the actual calculation in SL(2, R). Substituting the expression 
of Wa{£) in terms of root unipotents, in the definition of ha{e) we 
express ha{e) as a product of 5 root unipotents as follows: 

e \ _ fl 6\ f 1 0\ fl e-l\ fl 0\ (I -1 
e-^) - ^0 l) \-e-^ l)\Q I ) \l l) [O 1 

Factually, it is well known that ha{e) is already a product of 4 root 
unipotents: 

's o\^fi -i\f 1 o\ A E-^\ ( 1 0^ 

vO e-') 1^0 I ) \l-E l)\Q I ) \s{s-l) 1^ 

As a matter of fact, the same idea allows to it immediately obtain for 
Chevalley groups over semilocal rings unitriangular fcatorisation of the 
same length 5, as in [14] . The proof is based on Gauss decomposition 
and the following toy version of Theorem L 

Recall, that the following analogue of Gauss decomposition was established 
by Eiichi Abe and Kazuo Suzuki [TT| [T2] and by Michael Stein [60]j. 



In terms of computational linear algebra this is the ULU-decomposition, 
whereas Bruhat decomposition is the UPU-decomposition, where P should be 
interpreted as the first letter of the word 'permutation'. Though, Stein himself called 
this decomposition a Bruhat type decomposition. Erich Ellers and Nikolai Gordeev 
usually intend by Gauss decomposition the LPU-decomposition, which is normally 
called Birkhoff decomposition. At the same time, in the works on computational 
linear algebra the name 'Gauss decomposition' often refers either to the PLU- 
decomposition, or the LUP-decomposition. 
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Lemma 5. Let R be a semilocal ring. Then for a simply connected 
Chevalley group one has the following decomposition 

G{^,R) = U{^,R)T{^,R)U~{^,R)U{^,R). 

As we know, Gauss decomposition for the group SL(n, R) holds under 
a weaker assumption sr(i?) = 1, see, for instance, [68]. First author |69] 
noticed that in fact condition sr(i?) = 1 is necessary for a Chevalley 
group G{^,R) to admit Gauss decomposition, for all types. For the 
linear case this obvious circumstance was rediscovered some 20+ later 
in [^ [21]. On the other hand, for all types except $ = Ai,Ci all 
known sufficient conditions are somewhat stronger, say, something like 
asr(i?) = 1. Thus, there is still some gap between the necessary and 
sufficient conditions. 

The following result is a generalisation of Lemma 18 of |25j, where a 
slightly weaker fact is proven for the case $ = A;. 

Theorem 4. Let ^ be a reduced irreducible root system and R be an 
arbitrary commutative ring. Then one has the following inclusion 

N{^,R) C U{^,R)U-{<!?,R)U{^,R)U-{^,R). 

Corollary. Let ^ be a reduced irreducible root system and R be a 
commutative semilocal ring. Then the simply connected Chevalley group 
G($, R) admits unitriangular factorisation 

G{^,R) = U{^,R)U~{^,R)U{^,R)U-{^,R)U{^,R) 

of length 5 . 

Proof. Indeed, 

G = UTU-U < U{UU-UU-)U-U = UU-UU'U. 

n 

Since this result is both less general in terms of condition on the 
ground ring and weaker in terms of the resulting length than Theorem 1, 
we do not present the proof of Theorem 4 in general. However, for the 
purpose of illustration, let us reproduce its proof in the linear case. 
Recall that in this case the group A^(A„_i, R) coincides with the group 
A*" = SN(n, R) of monomial matrices with determinant 1. 

Proof of Theorem 4 for ^ = An_i. Let g = [gij) G SN(n,i?). Let us 
argue by induction on n. In the case n = 1 there is nothing to prove. 
Thus, let n>2. 

Case 1. First, let (?„„ = 0. Then there exists a unique 1 < r < n — 1 
such that a = gm y^ and a unique 1 < s < n — 1 such that b = gns 7^ 0, 
all other entries in the s-th and the n-th columns are equal to 0. Since 
g is invertible, automatically a,b & R*. The matrix gtsn{b~^) differs 
from g only in the position {n,n), where now we have 1 instead of 0. 
Consecutively multiplying the resulting matrix on the right by tns{—b) 



18 N. A. VAVILOV, A. V. SMOLENSKY, B. SURY 

and then by tsn{b^^), we get the matrix h, which differs from g only 
at the intersection of the r-th and the n-the rows with the s-th and 

the n-th columns, where now instead of I , „ J one has I „ ^ 

Observe, that the determinant of the leading submatrix of order n — 1 
of the matrix h equals 1, and thus we can apply induction hypothesis 
and obtain for that last matrix the desired factorisation in the group 
SL(n — 1, R). This factorisation does not affect the last row and the last 
column. Thus, all factors of the above factorisation of the submatrix 
h lie in L„_i. It only remains to notice that tsn{b^^) G Un-i, and 
tns{—b) G U^_i, and then to invoke Lemma 3. 

Case 2. Now, let b = gnn 7^ 0. Take arbitrary 1 < r,s < n — 1 for 
which a = (yfj-s 7^ 0. Again, automatically a,b & R*. As in the previous 
case, let us concentrate on the r-th and the n-th rows and the s-th and 
the n-th columns. Since there are no further non-zero entries in these 
rows and columns, any additions between them do not change other 
entries of the matrix, and only affect the submatrix at the intersection 
of the r-th and the n-th rows with the s-th and the n-th columns. Now, 
multiplying g by t„s(6~^)t^„(l -6)t„^(-l)t„s(-&"Hl -^)) on the right, 
we obtain the matrix h, where this submatrix, which was initially equal 

to I „ , I , will be replaced by j „ ^ J . At this point the proof can 

be finished in exactly the same way as in the previous case. D 



§9. Dedekind rings of arithmetic type 

Let i^ be a global field, i. e. either a finite algebraic extension of the 
field Q, or a field of algebraic functions in one variable over a finite 
field of constants Fg. Further, let 5* be a finite set of non-equivalent 
valuations of K, nonempty in the functional case and containing all 
Archimedian valuations in the number case. For a non-Archimedian 
valuation p of the field K we denote by Vp the corresponding exponent. 

As usual, R = Os denotes the ring consisting of all x & K such that 
vp{x) > for all valuations p of the field K, which do not belong to 5*. 
The ring Os is called the Dedekind ring of arithmetic type determined 
by the set of valuations 5* of the field K, or, otherwise, a Hasse domain, 
see, for instance, [IJ. We will be mostly interested in the case 15*1 > 2, 
where by Dirichlet unit theorem the ring Os has a unit of infinite order. 

As another immediate corollary of reduction to smaller ranks, of the 
positive solution for the congruence subgroup problem [H |l5l [7] and of 
the Cooke — Weinberger paper [21], one can state the following result. 
Observe, that Cooke— Weinberger calculations depend on the infinity of 
primes in arithmetic progressions, subject to additional multiplicative 
restrictions, and thus depend upon GRH = Generalised Riemann's 
Hypothesis. 
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Theorem 5. Let ^ he a reduced irreducible root system and R = Os be 
a Dedekind ring of arithmetic type with an infinite multiplicative group. 
Under assumption of the Generalised Riemann's Hypothesis the simply 
connected Chevalley group G($, R) admits unitriangular factorisation 

G{^,R) = {U{^,R)U'{^,R))^U{^,R) 

of length 9 . 

One can prove similar results also in the absence of Generalised 
Riemann's Hypothesis. However, in that case the known length estimates 
would be much worse, and depend on the number of classes of the ring 
R, the number of prime divisors of its discriminant, or something of 
the sort. Nevertheless, we are convinced that 9 here could be actually 
replaced by 5 or 6. 

Proof of Theorem 2 . Theorem 3 implies that one only has to prove 
the existence of a unitriangular factorisation of length 6 for the group 

SL (2,Z[-]). In fact, we will prove the following slightly more precise 

result, where U = ?7(2,Z[-]) and U^ = f/^(2,Z[-]), respectively. 

D 

Lemma 6. Let p ^ Z be a rational prime. Then under assumption of 
the Generalised Riemann's Hypothesis one has 

SL{2,Z[-])=U-UU-UU- U UU-UU-U. 

Our proof critically depends on the recent results on Artin's conjecture, 
specifically, on the following result which was first stated in the papers 
by Pieter Moree |1S|I17]. A complete proof can be found in [37], Corollary 5.4. 

Lemma 7. Let a G Z, a 7^ 0,1,-1, is a square-free integer and 
c,d & Z, c -L d, be coprime integers. Then under assumption of the 
Generalised Riemann's Hypothesis density of the set of primes q in 
the residue class c (mod d), for which q is a primitive root mod d, 
exists and is positive, with the only exception of the case, where the 
discriminant of Q{^/a) divides d, and every prime in the residue class 
c (mod d) completely decomposes in '^{^/a). 

Let us state the following immediate corollary of this result. 

Corollary. Let p E Tj be a rational prime and c -L d be two coprime 
integers such that p J^ d. Then under assumption of the Generalised 
Riemann's Hypothesis there are infinitely many primes q in the residue 
class c (mod d), for which p is a primitive root modulo q. 

Now, we are all set to prove Lemma 6, and thus also Theorem 2. 
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(rp 1 1 \ I 

J G SL (2,Z[-]). Since the case, where at least 

one of the matrix entries x,y, z,w equals was already considered in 
the above proof of Theorem 4 for the linear case, in the sequel we can 
assume that xyzw ^ 0. Now, set 

where a,b & Z are not divisible by p, and a, /3 G Z. 
Case 1: a > (3. By corollary of Lemma 7, there are infinitely many 
primes q of the form p°'~^a + bk such that p is a primitive root modulo 
q. Then 

Since p is a primitive root mod q, there exists a u > 1 such that 
p^ = b (mod q). Let, say, p^ = b + Iq. In this case 

/ * 
Then for 6 = {1 — p"g)/p^+", we get 

9t2iik)h,ii)hii9) = r \ 



and, finally. 

Thus, in this case g G U^UU^UU^ . 



1 0^ 
* 1/ ■ 



Case 2: a < /3. In this case exactly the same argument shows that 
g G UU-UU-U. D 

§10. Some related unsolved problems 

Let us list some further problems which are intimately related to 
unitriangular factorisations. Our Theorem 1 allows to slightly improve 
known bounds in some of them. 

• Let us mention another problem similar to the one discussed in 
the present paper. Estimate the width of the elementary group -E($, R) 
with respect to all unipotent elements. From Gauss decomposition with 
prescribed semisimple part, as obtained by Erich Ellers and Nikolai 
Gordeev, it follows that every noncental element of a Chevalley group 
G($, K) over a field i^ is a product of two unipotent elements [26j. 

Theorem 1 immediately implies the following result. 
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Corollary 1. Let ^ be a reduced irreducible root system and R be 
a commutative ring such that st{R) = 1. Then every element of the 
simply connected Chevalley group G($, R) is a product of three unipotent 
elements. 

For rings of dimension > 1, the situation is much more delicate, see, 
for example, the paper by Fritz Grunewald, Jens Mennicke and Leonid 
Vaserstein ^J. 

• Another related problem, which was recently considered in the 
paper by Martin Liebeck, Nikolay Nikolov and Aner Shalev [40j, is the 
width of a Chevalley group in fundamental SL(2,i?)'s. For Chevalley 
groups over a [finite] field that paper gives the estimate Sj^"*"!, which 
follows from [14J. Our Theorem 1 immediately implies a better bound 
in a much more general situation. 

Corollary 2. Let ^ be a reduced irreducible root system and R be 
a commutative ring such that sr(i?) = 1. Then the simply connected 
Chevalley group G{^,R) can be written as the product o/4|$+| copies 
of the fundamental SL(2, R). 

As a matter of fact, even this estimate is far from the real one. Bruhat 
decomposition immediately implies the bound 3|$^|, and somewhat 
more precise calculations allow to get the estimate 2|$+|, for all Bezout 
rings. This is done in the paper by the first author and Evdokim 
Kovach, currently under way. 

• A large number of papers are dedicated to the width of Chevalley 
groups in commutators, see in particular [?,[68l[7Tl ?, ? .[26 1 1 ^ 159 1 161] . 
For Chevalley groups over a ring of stable rank 1 our Theorem 1 implies 
the following obvious estimate. 

Corollary 3. Let ^ be a reduced irreducible root system and R be a 
commutative ring such that st{R) = 1. Then the commutator width of 
the elementary Chevalley groups E{^,R) does not exceed 5. 

Proof. For any g G -E($, R) there exist u,v & U{^, R) and x, y G 
f/"($,i?) such that 

g = uxvy = ["x, ^v] ■ uv ■ xy. 

Since uv G f/($, R) and xy G f/^($, R), the claim follows. D 

We believe that similarly to [TTlfTB] the commutator width of elementary 
Chevalley groups over a ring of stable rank 1 does not exceed 2 or 3. 

In conclusion, let us state some further unsolved problems in the 
field. 

Problem 1. Find for a Chevalley group of rank > 2 the minimal L 
such that 

G(<I>,Z) = (t/($,Z)t/-(<l>,Z))^. 
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In fact, the precise estimate is not even known in the following special 
case. We believe that the estimate by Thomas Laffey [331 El], which 
follows from |25) . is grossly exaggerated. 

Problem 2. Find the minimal n, starting from which one has the 
unitriangluar factorisation 

SL(n,Z) = (f/(n,Z)f/-(r2,Z))l 

The following question is of obvious relevance, in connection with 
Lemma 6. 

Problem 3. Is it true that U-UU-UU" = UU'UU-Ul 

Most probably, in general this is not the case, but it would be very 
interesting to see an explicit counter-example. 

Generally speaking, no unitriangular factorisations exist over rings 
of dimension > 1, and no such factorisations can possibly exist. Their 
role is taken by parabolic factorisations, see [^j1|fSH], and the references 
therein. These factorisations allow to efficiently reduce problems regarding 
the group itself, to similar problems for groups of smaller ranks. 

Problem 4. Estimate the width of Chevalley groups over commutative 
rings of small stable ranks in terms of classical subgroups/subgroups of 
type Ai. 

Even for fields such estimates should be much better than the ones 
obtained in \5U\ \5T\. 

The following problem can be easily solved by the methods of the 
present paper. 

Problem 5. Calculate the width of the elementary Chevalley group 
E{^,R) over a semilocal ring R in terms of unipotent radicals Up and 
Up of two opposite parabolic subgroups. 

Let us mention yet another direction in which it would be natural 
to generalise the results of the present paper. In [6] Victor Petrov and 
Anastasia Stavrova constructed the elementary subgroup E{R) in an 
isotropic reductive group G{R) and, for groups of relative rank > 2, 
proved normality of E{R) in G{R). See also the recent paper [5J by 
Alexander Luzgarev and Anastasia Stavrova, where it is proven that 
E[R) is perfect, with the known exceptions for Chevalley groups of 
rank 2. 

Despite the apparent similarity of the statements, the following problem 
is not at all trivial, and, to the best of our knowledge, presently there 
are no non-trivial estimates at all. 

Problem 6. Calculate the width of the elementary subgroup E{R) of 
an isotropic reductive group G{R) over a semilocal ring R, in terms of 
unipotent radicals Up and Up of two opposite parabolic subgroups. 
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Even less than that is known in the arithmetic context. 

Problem 7. Prove that the elementary subgroup E{R) of an isotropic 
reductive group G{R) of relative rank > 2 has bounded width with 
respect to the unipotent radicals Up and Up of two opposite parabolic 
subgroups, in the case where R = Os is a Dedekind ring of arithmetic 
type. 

The only result we are aware of, regarding this problem, is the paper 
by Igor Erovenko and Andrei Rapinchuk [27] , which addresses the case 
of orthogonal groups, corresponding to a form of Witt index > 2. 

The authors thank Pieter Moree for references related to Artin's 
conjecture, and Dave Witte Morris for extremely useful discussions of 
different approaches towards the proof of bounded generation. 
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Vavilov N. A., Smolensky A. V., Sury B. Unitriangular factorisations 
of Chevalley groups. 

Lately, the following problem attracted a lot of attention in various 

contexts: find the shortest factorisation G = UU~UU~ . . .U^ of a 

Chevalley group G = G'($, R) in terms of the unipotent radical U = 

[/($, R) of the standard Borel subgroup B = -B($, R) and the unipotent 

radical U^ = f/^($, R) of the opposite Borel subgroup B^ = i?^($, R). 

So far, the record over a finite field was established in a 2010 paper 

by Babai, Nikolov, and Pyber, where they prove that a group of Lie 

type admits unitriangular factorisation G = UU~UU~U of length 

5. Their proof invokes deep analytic and combinatorial tools. In the 

present paper we notice that from the work of Bass and Tavgen one 

immediately gets a much more general result, asserting that over any 

ring of stable rank 1 one has unitriangular factorisation G = UU~UU~ 

of length 4. Moreover, we give a detailed survey of triangular factorisations, 

prove some related results, discuss prospects of generalisation to other 

classes of rings, and state several unsolved problems. Another main 

result of the present paper asserts that, in the assumption of the Generalised 

X 
Riemann's Hypothesis, Chevalley groups over the ring ZT-l admit 

unitriangular factorisation G = UU^UU^UU'^ of length 6. Otherwise, 
the best length estimate for Hasse domains with infinite multiplicative 
groups that follows from the work of Cooke and Weinberger, gives 9 
factors. 
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